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Application/Control Number: 10/702,367 
Art Unit: 2162 

DETAILED ACTION 

1 . Applicant has amended claims 1-27, 32, 33 and added claim 34 in the 
amendment filed on 7/27/2006. Claims 1-34 are pending in this Office Action. 
Office Action is Final Office Action. 

Response to Arguments 

2. Applicant's arguments with respect to claims 1-33 have been considered but are 
moot in view of the new ground(s) of rejection. 

Applicant argued that amended claims 1-26 recite a computer-implemented 
information processing system involving a database system that the first, second and 
third keys of claim 1 are used for searching a set of data records. Thus, claim 1 is 
statutory. 

In response to applicant's argument, Examiner still maintains 101 rejection for 
claim 1-26 because the using the first, second and third keys of claims for searching 
records do not produce a tangible, useful, concrete result. 

On page 12, Applicant argued that Hara does not teach the second data is 
configured to store a third key that is a duplicate of the first key and that corresponds to 
third data. 

In response to applicant's argument, Hara teaches as shown in fig. 1 1 , a node 
number 4 is used to store a third key 28 that is a duplicate of the first key 28 of Node 
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number 1 and that corresponds to data p3&p4. The node number 4 is represented as 
the second data (fig. 1 1 , col. 2, lines 49-55). 

Applicant argued that Hara does not teach the first key points to the second key 
and the second key points to the third key. 

In response to applicant's argument, a new ground of rejections are discussed in 
this Office Action. 

Claim Rejections - 35 USC § 101 

3. 35 U.S.C. 101 reads as follows: 

Whoever invents or discovers any new and useful process, machine, manufacture, or composition of 
matter, or any new and useful improvement thereof, may obtain a patent therefor, subject to the 
conditions and requirements of this title. 

4. Claims 1-26 are rejected under 35 U.S.C. 101 because the language of the claim 
raises a question as to whether the claim is directed merely to an abstract idea that is 
not tied to a technological art, environment or machine which would result in a practice 
application producing a concrete, useful, and tangible result to form the basis of 
statutory subject matter under 35 U.S.C 101. 

Claims 1-26 recite "a computer-implemented information processing system". 
However, the claims 1-26 do not contain a concrete, useful and tangible result. Thus, 
the bodies of claims 1-26 is merely abstract idea and is being processed without any 
links to a practical result in the technology arts. 
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Claim Rejections - 35 USC § 103 

5. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

6. Claims 1,3, 5-10, 1 1-34 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Hara (US 6571250) in view of Hollines, III et al (or hereinafter 
"Hollines") (US 6647386). 

As to claim 1 , Hara teaches a computer-implemented information processing 
system involving a database system with a plurality of data records accessible through 
B-tree structure, wherein a set of the data records have duplicate keys (col. 4, lines 15- 
30): 

"a plurality of interconnected nodes having a root node, index nodes and leaf 
nodes" as (col. 4, lines 15-30); 

"wherein a leaf node is configured to store a first key corresponding to first data 
in a first data page" as (col. 4, lines 30-45); 

" wherein the first data in the first data page is configured to store a second key 
that is a duplicate of the first key and that corresponds to second data stored on a 
second data page" as (col. 1 1 , lines 25-30). 
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"wherein the second data is configured to store a third key that is a duplicate of the first 
key and that corresponds to third data" as shown in fig. 1 1 , a node number 4 is used to 
store a third key 28 that is a duplicate of the first key 28 of Node number 1 and that 
corresponds to data p3&p4. The node number 4 is represented as the second data (fig. 
11, col. 2, lines 49-55); 

"whereby the first, second and third keys are used for searching the set of data 
records" as (col. 5, lines 1-18; col. 6, lines 53-67; col. 7, lines 1-10). 

Hara does not explicitly teach the claimed limitation "wherein the first key points 
to the second key; wherein the second key points to the third key". 

Hollines teaches key M of the node 52 points to key H of node 54a and the key H 
of the node 54a points to the key A of the node 62a. These keys are used to search 
pages as records (fig. 2, col. 4, lines 20-35, col. 5, lines 59-65). 

It would have been obvious to a person of an ordinary skill in the art at the time 
the invention was made to apply Hollines's teaching of key M of the node 52 points to 
key H of node 54a and the key H of the node 54a points to the key A of the node 62a. 
These keys are used to search pages as records to Hara's system in order to avoid a 
deadlock from occurring with a transaction structurally modifying the arrangement of 
records in the tree during searching/retrieving records in a tree, provide a fast method 
by using forward operations of linked keys for searching/retrieving records in a database 
and further to permit a B-tree to be concurrently traversed for the purpose of reading 
while the B-tree is actually in the process of restructuring 
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As to claim 3, Hara teaches the claimed limitation "wherein said first data page 
and second data page comprise different pages" as (fig. 10). 

As to claim 5, Hara teaches the claimed limitation "wherein said first data and 
second data are different" as (fig. 10). 

As to claim 6, Hara teaches the claimed limitation "wherein said first data has 
variable length" as (col. 10, lines 50-55). 

As to claim 7, Hara teaches the claimed limitation "wherein said second data has 
variable length" as (col. 10, lines 55-63). 

As to claim 8, Hara teaches the claimed limitation "wherein degree of the leaf 
nodes is not substantially affected by the variable length of the first and second data" as 
(col. 4, lines 32-43). 

As to claim 9, Hara teaches the claimed limitation "wherein degree of the leaf 
nodes is not substantially affected because the first and second data are stored 
separate from the leaf nodes" as (col. 4, lines 32-43). 

As to claim 1 0, Hara teaches the claimed limitation "wherein said plurality of leaf 
nodes are maintained in sequential order" as (fig. 9). 
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Hara does not explicitly teach the claimed limitation with a doubly linked list 
which connects each of said leaf node with its sibling nodes". 

Hollines teaches a doubly linked list which connects each leaf node with its 
sibling nodes (fig. 2, col. 4, lines 16-35). 

It would have been obvious to a person of an ordinary skill in the art at the time 
the invention was made to apply Hollines's teaching of a doubly linked list which 
connects each leaf node with its sibling nodes to Hara's system in order to permit a B- 
tree to be concurrently traversed for the purpose of reading while the B-tree is actually 
in the process of restructuring. 

As to claim 1 1 , Hara teaches the claimed limitation "wherein the B-tree is 
configured to operate with a find operation" as (col. 6, lines 25-45). 

As to claim 12, Hara teaches the claimed limitation "wherein the B-tree is 
configured to operate with a find-next operation" as (col. 6, lines 25-45). 

As to claim 13, Hara teaches the claimed limitation "wherein the B-tree is 
configured to operate with a find-previous operation" as (fig. 5). 

As to claim 14, Hara teaches the claimed limitation "wherein the B-tree is 
configured to operate with a find-first operation" as (fig. 5). 
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As to claim 15, Hara teaches the claimed limitation "wherein the B-tree is 
configured to operate with a find-last operation" as (fig. 5). 

As to claim16, Hara teaches the claimed limitation "wherein the B-tree is 
configured to operate with an insert operation" as (col. 7, lines 55-56). 

As to claim 17, Hara teaches the claimed limitation "wherein the B-tree is 
configured to operate with a delete operation" as (col. 12, lines 10-15). 

As to claim 18, Hara teaches the claimed limitation "wherein data associated with 
the first and second keys are stored separate from the leaf nodes" as (col. 4 lines 15- 
30). 

As to claim 19, Hara teaches the claimed limitation "wherein the first and second 
keys each have a corresponding unique data record value" as (col. 1 1 , lines 25-30). 

As to claim 20, Hara teaches the claimed limitation "wherein substantially 
concurrently executing processes update the first and second keys at approximately the 
same time without being locked out by another process because the first and second 
data are stored on different data pages" as (col. 1 1 , lines 15-25). 
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As to claim 21 , Hara teaches the claimed limitation "wherein the processes are 
threads" as (col. 1 1 , lines 15-25). 

As to claim 22, Hara teaches the claimed limitation "wherein page and offset for 
the second key's value follow the second data on the second data page" as (col. 2, lines 
58-67; col. 3, lines 1-5). 

As to claim 23, Hara teaches the claimed limitation "wherein each page has 
associated with it a lock handle, wherein because the B-tree is self-balancing, an insert 
operation to the B-tree avoids locking the entire B-tree or subtree" as (col. 2, lines 58- 
67; col. 3, lines 1-5). 

As to claim 24, Hara teaches the claimed limitation "wherein the leaf nodes 
contain more than two key-value entries" as (fig. 11). 

As to claim 25, Hara teaches the claimed limitation "third data stored on a third 
data page" as (fig. 1, col. 15, lines 1-30; col. 8, lines 55-67). 

As to claim 26, Hara teaches the claimed limitation "third data stored on the 
second data page" as (fig. 1 , col. 15, lines 1-30; col. 8, lines 55-67). 
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As to claim 27, Hara teaches the claimed limitation computer-implemented 
method for concurrent execution of a plurality of transactions in a database system 
containing a plurality of data records, wherein a set of the data records have duplicate 
keys, said method comprising (fig. 1, col. 4, lines 15-30): 

"storing said plurality of data records in a B* tree structure with a plurality of index 
nodes and a plurality of leaf nodes" as (fig. 1, col. 4, lines 15-30); 

" wherein each of said leaf nodes includes a plurality of elements each having a 
first pointer configured to store a first key corresponding to first data in a first data page" 
as (col. 1 1 , lines 25-30; col. 4, lines 1 5-30); 

"wherein said first data further includes a second pointer configured to store a 
second key that is duplicate or the first key and that corresponds to second data in a 
second data page" as the data store a duplicated key that corresponding to data of 
another page. The data includes a second pointer (col. 1 1 , lines 25-30); 

"implementing said plurality of transactions by concurrently locating and 
operating on the target data records stored in said data pages through use of said B* 
tree structure" as (fig. 1 , col. 8, lines 55-67). 

"wherein the second data is configured to store a third key that is a duplicate of 
the first key and that corresponds to third data" as shown in fig. 1 1 , a node number 4 is 
used to store a third key 28 that is a duplicate of the first key 28 of Node number 1 and 
that corresponds to data p3&p4. The node number 4 is represented as the second data 
(fig. 11, col. 2, lines 49-55); 
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Hara does not explicitly teach the claimed limitation "wherein the first key points 
to the second key; wherein the second key points to the third key". 

Hollines teaches key M of the node 52 points to key H of node 54a and the key H 
of the node 54a points to the key A of the node 62a. These keys are used to search 
pages as records (fig. 2, col. 4, lines 20-35, col. 5, lines 59-65). 

It would have been obvious to a person of an ordinary skill in the art at the time 
the invention was made to apply Hollines's teaching of key M of the node 52 points to 
key H of node 54a and the key H of the node 54a points to the key A of the node 62a. 
These keys are used to search pages as records to Hara's system in order to avoid a 
deadlock from occurring with a transaction structurally modifying the arrangement of 
records in the tree during searching/retrieving records in a tree, provide a fast method 
by using forward operations of linked keys for searching/retrieving records in a database 
and further to permit a B-tree to be concurrently traversed for the purpose of reading 
while the B-tree is actually in the process of restructuring 

As to claim 28, Hara teaches the claimed limitation "wherein said step of 
implementing said plurality of transactions further includes implementing a concurrency 
control protocol" as (col. 8, lines 40-45). 

As to claim 29, Hara teaches the claimed limitation "wherein the concurrency 
control protocol controls a first of said transactions to access first data in the first data 
page and concurrently a second of said transactions to access second data in the 
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second data page, wherein said first data and second data have the same key" as (col. 
1 1 , lines 15-30; col.8, lines 55-67). 

As to claim 30, Hara teaches the claimed limitation "wherein the concurrency 
control protocol is a lock-based protocol" as (col; 1, lines 30-50). 

As to claim 31, Hara teaches the claimed limitation "wherein the lock-based 
protocol releases locks on index nodes and leaf nodes when the data page is identified" 
as. (col. 1 , lines 30-50). 

As to claim 32, Hara teaches the claimed limitation a computer-readable medium 
for concurrent execution of a plurality of transactions in a database system containing a 
plurality of data records, wherein a set of the data records have duplicate keys, 
comprising instructions for (fig. 1 , col. 4, lines 15-30): 

"storing said plurality of data records within a B* tree structure that has a plurality 
of index nodes and a plurality of leaf nodes, wherein each of said leaf nodes includes a 
plurality of elements having a first pointer configured to store a first key corresponding 
to first data in a first data page" as (fig. 1 , col. 4, lines 15-30); 

"wherein said first data further includes a second pointer configured to store a 
second key that is same as said first key and that corresponds to second data in a 
second data page" as the data store a duplicated key that corresponding to data of 
another page. The data includes a second pointer (col. 1 1 , lines 25-30); 



Application/Control Number: 10/702,367 Page 1.3 

Art Unit: 2162 

"implementing said plurality of transactions by concurrently locating and 
operating on the target data records stored in said data pages" as (fig. 1 , col. 8, lines 
55-67). 

"wherein the second data is configured to store a third key that is a duplicate of 
the first key and that corresponds to third data" as shown in fig. 1 1 , a node number 4 is 
used to store a third key 28 that is a duplicate of the first key 28 of Node number 1 and 
that corresponds to data p3&p4. The node number 4 is represented as the second data 
(fig. 1 1 , col. 2, lines 49-55); 

"Hara does not explicitly teach the claimed limitation "wherein the first key points 
to the second key; wherein the second key points to the third key". 

Hollines teaches key M of the node 52 points to key H of node 54a and the key H 
of the node 54a points to the key A of the node 62a. These keys are used to search 
pages as records (fig. 2, col. 4, lines 20-35, col. 5, lines 59-65). 

It would have been obvious to a person of an ordinary skill in the art at the time 
the invention was made to apply Hollines's teaching of key M of the node 52 points to 
key H of node 54a and the key H of the node 54a points to the key A of the node 62a. 
These keys are used to search pages as records to Hara's system in order to avoid a 
deadlock from occurring with, a transaction structurally modifying the arrangement of 
records in the tree during searching/retrieving records in a tree, provide a fast method 
by using forward operations of linked keys for searching/retrieving records in a database 
and further to permit a B-tree to be concurrently traversed for the purpose of reading 
while the B-tree is actually in the process of restructuring 



Application/Control Number: 10/702,367 



Art Unit: 2162 



Page 14 



As to claim 33, Hara teaches the claimed limitations: 

" a plurality of data records with a first set of data records having duplicate keys, 
said plurality of data records stored in a B* tree structure with a plurality of index nodes 
and a plurality of leaf nodes, wherein each of said leaf nodes includes a plurality of 
elements having a first pointer configured to store a first key which corresponds to first 
data stored in a first data page" as (fig. 1 , col. 4, lines 15-30); 

"wherein said first data includes a second pointer configured to store a second 
key that is a duplicate of the first key and that corresponds to second data in a second 
data page" as the data store a duplicated key that corresponding to data of another 
page. The data does not include a second pointer (col. 1 1 , lines 25-30); 

" an engine for implementing a plurality of transactions by concurrently locating 
and operating on the data records stored in the data pages" as (col. 1, lines 30-50); 

"a concurrency-control manager for implementing a concurrency control protocol 
through use of the B* tree structure" as (col. 8, lines 40-45; col. 11, lines 15-25). 

"wherein the second data is configured to store a third key that is a duplicate of 
the first key and that corresponds to third data" as shown in fig. 1 1 , a node number 4 is 
used to store a third key 28 that is a duplicate of the first key 28 of Node number 1 and 
that corresponds to data p3&p4. The node number 4 is represented as the second data 
(fig. 11, col. 2, lines 49-55); 

"Hara does not explicitly teach the claimed limitation "wherein the first key points 
to the second key; wherein the second key points to the third key". 
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Hollines teaches key M of the node 52 points to key H of node 54a and the key H 
of the node 54a points to the key A of the node 62a. These keys are used to search 
pages as records (fig. 2, col. 4, lines 20-35, col. 5, lines 59-65). 

It would have been obvious to a person of an ordinary skill in the art at the time 
the invention was made to apply Hollines's teaching of key M of the node 52 points to 
key H of node 54a and the key H of the node 54a points to the key A of the node 62a. 
These keys are used to search pages as records to Hara's system in order to avoid a 
deadlock from occurring with a transaction structurally modifying the arrangement of 
records in the tree during searching/retrieving records in a tree, provide a fast method 
by using forward operations of linked keys for searching/retrieving records in a database 
and further to permit a B-tree to be concurrently traversed for the purpose of reading 
while the B-tree is actually in the process of restructuring 

As to claim 34, Hara does not explicitly teach the claimed limitation "wherein the 
third key points to the second key; wherein the second key points to the first key". 

Hollines teaches the third key M of the node 62 c points to the second key H of 
the node 62(b) and the second key H of the node 62b points to the first key A of node 
62a (fig.2). 

It would have been obvious to a person of an ordinary skill in the art at the time 
the invention was made to apply Hollines's teaching of the third key M of the node 62 c 
points to the second key H of the node 62(b) and the second key H of the node 62b 
points to the first key A of node 62a to Hara's system in order to provide a backward 
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operation as well as forward operations for searching/retrieving records so that a user 
can save time for searching previous records in a database or keep track previous 
records easily. 

7. Claims 2 and 4 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Hara (US 6571250) in view of Hollines, III et al (or hereinafter "Hollines") (US 6647386) 
and further in view of Li (US 6647381 ). 

As to claim 2, Hara does not explicitly teach the claimed limitation "wherein said 
first data page and second data page comprise the same page". 

Li teaches the same page (col. 10, lines 1-5). 

It would have been obvious to a person of an ordinary skill in the art at the time 
the invention was made to apply Li's teaching of the same page to Hara's system in 
order to backup the system when a page in the system is corrupted. 

As to claim 4, Hara does not explicitly teach the claimed limitation "wherein said 
first data and second data are the same". 

Li teaches the same,page (col. 10, lines 1-5). 

It would have been obvious to a person of an ordinary skill in the art at the time 
the invention was made to apply Li's teaching of the same page to Hara's system in 
order to backup the system when a page in the system is corrupted. 
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Conclusion 

8. The prior art made of record and not relied upon is considered pertinent to 
applicant's disclosure. 

Ramakrishman et al (US 5390318). 
Beck et al (US 2004/0225673). 

9. Applicant's amendment necessitated the new ground(s) of rejection presented in 
this Office action. Accordingly, THIS ACTION IS MADE FINAL. See MPEP 

§ 706.07(a). Applicant is reminded of the extension of time policy as set forth in 37 
CFR 1.136(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within 
TWO MONTHS of the mailing date of this final action and the advisory action is not 
mailed until after the end of the THREE-MONTH shortened statutory period, then the 
shortened statutory period will expire on the date the advisory action is mailed, and any 
extension fee pursuant to 37 CFR 1.136(a) will be calculated from the mailing date of 
the advisory action. In no event, however, will the statutory period for reply expire later 
than SIX MONTHS from the date of this final action. 



Application/Control Number: 10/702,367 
Art Unit: 2162 



Page 18 



Contact Information 



1 0. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Cam Y T. Truong whose telephone number is (571) 
272-4042. The examiner can normally be reached on Monday to Firday. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, John Breene can be reached on (571) 272-4107. The fax phone number for 
the organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). ^ / 
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